Masala #0412
Aslbekning piramidasi
Aslbek piramidalarga juda qiziqadi. U bir kuni kubiklardan piramida qurish haqida o’ylab qoldi. U mumkin qadar kam kubiklardan maksimal balandlikdagi piramidani qurishni o’ylardi. Bu piramidani qurish uchun kubiklarni joylashtirishga quyidagi shartlarni qo’ydi.
Valid |
Invalid |
U piramidaning mustahkamligi haqida ham o’yladi va mustahkamlikni ta’minlash uchun quyidagicha shartlar qo’ydi.
Mustahkam |
Mustahkam emas |
Endi u N qavatli piramida qurish uchun nechta kubik sotib olishi kerakligi haqida o’ylayapti.
Birinchi qatorda bitta butun son \(N (1≤N≤10^9)\) qavatlar soni berilgan.
N qavatli piramida qurish uchun kerak bo’lgan kubiklar sonini \(10^9+7\) ga bo’lgandagi qoldiqni ekranga chiqaring.
# | input.txt | output.txt |
---|---|---|
1 |
1 |
1 |
2 |
2 |
6 |